package com.jack.leetcode.eachproblem_2020;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class 最长上升子序列 {

    public static void main(String[] args) {
        int[] a = {10,9,2,5,3,7,101,18};
        System.out.println(lengthOfLIS(a));
    }

    public static int lengthOfLIS(int[] nums) {
        if(nums == null || nums.length == 0){
            return 0;
        }
//        int n = nums.length;
//        List<Integer> list = new ArrayList<>();
//        List<Integer> sortList = new ArrayList<>();
//        for(int i = 0;i < n;i++){
//            if(i == 0){
//                list.add(nums[i]);
//                sortList.add(nums[i]);
//            }else{
//                int index = sortList.size() - 1;
//                while(index >= 0 && sortList.get(index) > nums[i]){
//                    index--;
//                }
//                sortList.add(index + 1, nums[i]);
//
//            }
//        }
//
//        return Arrays.stream(dp).max().getAsInt();
        return -1;
    }
}
